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Towards Configuration of applied Web-based information system 

Mark Sh. Levin * 

In the paper, combinatorial synthesis of structure for applied Web-based systems is described. The problem 
is considered as a combination of selected design alternatives for system parts/components into a resultant com- 
posite decision (i.e., system configuration design). The solving framework is based on Hierarchical Morphological 
Multicriteria Design (HMMD) approach: (i) multicriteria selection of alternatives for system parts, (ii) composing 
the selected alternatives into a resultant combination (while taking into account ordinal quality of the alterna- 
tives above and their compatibility). A lattice-based discrete space is used to evaluate (to integrate) quality of 
the resultant combinations (i.e., composite system decisions or system configurations). In addition, a simplified 
solving framework based on multicriteria multiple choice problem is considered. A multistage design process to 
obtain a system trajectory is described as well. The basic applied example is targeted to an applied Web-based 
system for a communication service provider. Two other applications are briefly described (corporate system and 
information system for academic application). 

Keywords: Web-based system, System design, Communication provider, Configuration, Composition, Synthe- 
sis, Combinatorial optimization 



1. Introduction 

Web-based applied systems are increasing in 
popularity. Here some basic technological direc- 
tions can be pointed out as follows: 

(a) E-business and E-commerce, for example: 
(i) smart marketplaces are presented in [IS], (ii) 
Web services are studied in ([3S] [ST]), (hi) E- 
commerce books are presented in ([57] |52j): 

(b) Web-based information systems are studied 

in ([n], H3, ES]); 

(c) E-government and E-democracy, for exam- 
ple: (i) e-government systems (including their 
management, functionality, evolution, designing, 
and innovation) are presented in ([TTJ, [27], [4*2"] . 
[45] . [50]): (ii) decision support for participa- 
tory democracy is presented in [J5], (hi) Web- 
based public participation geographical informa- 
tion systems are described in [25] : 

(d) Web-based medicine systems: (i) Web- 
based telemedicine systems for home-care are pre- 
sented in [4] , (ii) development of Web-based clin- 
ical information systems was introduced in [9]); 
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(e) Web-based educational systems (e-learning, 
e-teaching, etc.), for example: (i) Web-based 
learning and teaching technologies are studied 
in PP, (ii) development of adaptive Web-based 
courseware was introduced in [8], (hi) building a 
Web-based educational system was presented in 
[4*0] , (iv) conceptual view of web-based e-learning 
was suggested in [5T] : 

(f ) Web-based research support systems, for ex- 
ample: (i) special Web-based research support 
system was designed [57) , (ii) framework for Web- 
based research support was suggested in [55] , 

Generally, it is possible to consider the follow- 
ing brief description of an applied Web-based sys- 
tem: (1) there is a set of users and server (s), 
(2) each user has information and computing 
tasks (including Web-based tasks), (3) the server 
is a basis for information system (i.e., informa- 
tion processing) and computing (for each user), 
(4) each user has a personal browser, (5) users 
have their access to the server(s) separately, (6) 
there is a concurrent multiple user access, (7) 
there are limitations to the volume of informa- 
tion transmission, and (8) there are requirements 
to performance, security, scalability, adaptabil- 
ity and upgradeability. As a result, there ex- 
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ists a need of Web-based system life cycle engi- 
neering/management (e.g., Web engineering) in- 
cluding requirements engineering, design, mainte- 
nance (e.g., 0, 0, [H], [12], [H], [S], [IS], 0], 
[26], [35], [36], [31], [40], [44], [47], [60], [61]). 

Mainly, the design process of Web-based ap- 
plied systems consists in system configuration 
design (i.e., selection or composition of design 
alternatives for system components/parts) (e.g., 

®, ®, ®, m, m, m, \m, m\, m, m, 

[55] . [60]). Fig. 1 illustrates the design of 
system configuration as a selection of alter- 
natives for system parts. Here a composite 
(modular) system consists of m system parts: 
{P(l), P(i), P(m)}. For each system part 
(i.e., Vi, i — l,m) there are corresponding alter- 
natives \X\,X\, A*. }, where qi is the number 
of alternatives for part i. The problem is: 

Select an alternative for each system part while 
taking into account some local and/or global ob- 
jectives/preferences and constraints. 
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Fig. 1. System configuration problem 
In Fig. 1 the following system configuration 



example is depicted: S\ — X^ * . 
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Table 1 contains some approaches to composition 
of applied Web-based systems. Note a survey of 
combinatorial optimization models, which can be 
used for system configuration design problems, is 
presented in [32]. 

The paper addresses the problem of combin- 
ing some design alternatives (DAs) for Web-based 
system parts/components into a resultant com- 
posite decision (i.e., system configuration). A 
special lattice-based discrete space is used to eval- 
uate quality of the resultant composite system 
decisions or system configurations. The above- 
mentioned discrete space integrates ordinal qual- 



ity of system elements and ordinal quality of com- 
patibility among the system elements. 

Table 1 . Composition of Web-based systems 



Approach 


References 


1. Object-oriented approach 




2. Declarative approach 


m\ 


3. Model-driven design 


[38] 


4. AI techniques 


43 


5. Self-serv environment 


® 


6. Agent-based approach 


m 


7. Ontology-based approach 


m 


8. QoS-aware selection of web 


m 


services 




9. Dynamic selection 


m 


10. QoS capable Web service 


m 


composition (multiple choice 




knapsack problem, ) 




shortest path problem) 




11. Petri net approach to com- 


[58] 


position of Web services 





Hierarchical Morphological Multicriteria De- 
sign (HMMD) approach was suggested by Levin 
(e.g., [2S], [3D], [SI])- This approach is used here 
as a general solving framework. In addition, a 
simplified solving framework based on usage of 
multicriteria multiple choice problem is consid- 
ered. This approach was suggested in ([34] [54]). 
Here the design problem does not involve element 
compatibility. Further a multistage design pro- 
cess to obtain a system trajectory is described. 
This design problem was presented in (e.g., [30] . 
31j). For this problem the solving scheme is 
based on HMMD. 

HMMD approach involves the following phases: 
(i) design of a system tree-like model for the 
resultant composite decisions, (ii) generation of 
(searching for) design alternatives for leaf nodes 
of the system model, (iii) evaluation of the al- 
ternatives for system parts, and (iv) composing 
the alternatives (DAs) into a resultant combina- 
tion as the system decision(s) (while taking into 
account ordinal quality of the alternatives above 
and their compatibility or interconnection) . Note 
HMMD generalizes morphological analysis that 
was created by Zwicky (e.g., [B"2"]). 
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HMMD implements modular multi-stage de- 
sign approach and provides the following: (1) 
hierarchical (Bottom-Up) design process (multi- 
criteria assessment, evaluation, selection, com- 
position of design alternatives), (2) indepen- 
dent assessment and analysis of design alterna- 
tives for each system part/component (includ- 
ing joint and/or independent participation of dif- 
ferent domain experts), (3) integration of an- 
alytical, computer-based, and expert-based as- 
sessment of design alternatives and their inter- 
connection, (4) parallel (and concurrent) anal- 
ysis and design (evaluation, selection, composi- 
tion) of design alternatives for composite system 
parts/components, (5) opportunity to use cogni- 
tive methods at each step and/or part of the de- 
sign process. 

In the article, the basic applied example is tar- 
geted to an applied information system for a com- 
munication service provider. Two other applica- 
tions are briefly described: corporate information 
system and information system for an academic 
(scientific and/or educational) application. The 
same hierarchical design approach has been used 
to Web- hosting systems [33]. Fig. 2 illustrates 
the introduction part. 



2. Underlaying Problems/Schemes 

2.1. Multicriteria Ranking 

Let H — {1, ...,t} be a set of 
items which are evaluated upon criteria K = 
{1, d} and Zij is an estimate (quanti- 

tative, ordinal) of item i on criterion j. The 
matrix {zij} is a basis to build a partial order 
on H, for example through the following gen- 
eralized scheme: (a) pairwise elements compari- 
son to get a preference (and/or incomparability, 
equivalence) binary relation, (b) building a par- 
tial order on H. Here the following partial or- 
der (partition) as linear ordered subsets of H is 
searched for: H = Uf =1 H(k), \H(k 1 )nH(k 2 )\ = 

if fci ^ k 2 , ii < i\ Vii € H{ki), 
Vi 2 € H(k 2 ), fei < k 2 . 

Set H(k) is called layer fc, and each item 

1 G H gets priority that equals the number of 
the corresponding layer. This problem belongs to 
class of ill-structured problems by classification 
of Simon and Newell [53] . The list of basic tech- 
niques for multicriteria selection is the following: 
(1) multi-attribute utility analysis [22]; (2) multi- 
criterion decision making [25]; (3) Analytic Hier- 
archy Process (AHP) (4) outranking tech- 
niques [48) : etc. 
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Fig. 2. Illustration for introduction part 



2.2. Knapsack Problems 

The description of knapsack-like problems is 
presented in ([33], [3J5]). The basic (simplified) 
knapsack problem formulation is: 

Em 
i=1 C l X l 

s - t - YT=i a i x i - by Xi € {0, 1}, i = l,m, 
where x% = 1 if item i is selected, Ci is a value 
("utility") for item i, and ai is a weight (or re- 
source required). Often nonnegative coefficients 
are assumed. The problem is NP-hard and it is 
presented, for example in ([32], [39]). This prob- 
lem can be solved by enumerative methods (e.g., 
Branch-and-Bound, dynamic programming), ap- 
proximate schemes with a limited relative error, 
for example, the algorithms are described in ([23], 
[39 ) . In the case of a multiple choice problem, the 
items (e.g., actions) are divided into groups and 
we select elements from each group while taking 
into account a total resource constraint (or con- 
straints) : 
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Em v^vOi 

L l= iL,=i fl ': 



<6, 



1. 



In the case of multicriteria description each el- 
ement (i.e., has a vector profit: 

C'i.j — ( c i,j) •••) c i,j' "•' C i,j)' 

A version of multicriteria multiple choice prob- 
lem was presented in [34]): 

max E™ i E'Li 4^ ' v ^ = 
« „..„... <6i 



e{o,i}. 



m, ary 6 {0, 1}. 



Evidently, in this case it is reasonable to search 
for Pareto-efficient solutions (by the vector objec- 
tive function above). Here the following solving 
schemes can be used [34]: (i) dynamic program- 
ming, (ii) heuristic based on preliminary mul- 
ticriteria ranking of elements to get their priori- 
ties and step-by-step packing the knapsack (i.e., 
greedy approach), (iii) multicriteria ranking of 
elements to get their ordinal priorities and usage 
of approximate solving scheme (as for knapsack 
problem) based on discrete space of system excel- 
lence (i.e., lattice as in HMMD). In the article, 
greedy heuristic above is used later. 

2.3. Morphological Design 

Hierarchical Morphological Multicriteria De- 
sign (HMMD) approach, suggested by Levin (e.g., 
[28] . [30] . [3"T]). is based on the morphological 
clique problem. The composite (modular, de- 
composable) system under examination consists 
of the components and their interconnections or 
compatibilities. Basic assumptions of HMMD are 
the following: (a) a tree-like structure of the sys- 
tem; (b) a composite estimate for system quality 
that integrates components (subsystems, parts) 
qualities and qualities of interconnections (here- 
inafter referred as 'IC') across subsystems; (c) 
monotonic criteria for the system and its com- 
ponents; and (d) quality of system components 
and IC are evaluated on the basis of coordinated 
ordinal scales. The designations are: (1) design 
alternatives (DAs) for nodes of the model; (2) 
priorities of DAs (r = 1, k; 1 corresponds to the 
best level); (3) ordinal compatibility estimates 
for each pair of DAs (w — 0,1; I corresponds to 
the best level). The basic phases of HMMD are 



(Fig. 3): 1. design of the tree-like system model 
(a preliminary phase); 2. generating DAs for 
model's leaf nodes; 3. hierarchical selection and 
composing of DAs into composite DAs for the cor- 
responding higher level of the system hierarchy 
(morphological clique problem); and 4- analysis 
and improvement of the resultant composite DAs 
(decisions). 



Analysis and improvement 
of resultant composite DAs 



Composition of DAs (mor- 
phological clique problem 
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Composition of DAs 
(morphological clique 
problem) 



Ranking of DAs Ranking of DAs 



Assessment of 
DAs 



Assessment of 
DAs 



Generating DAs Generating DAs 



Fig. 3. 'Bottom-Up' scheme 

Let S be a system consisting of m parts (com- 
ponents): P(l),...,P(i),...,P(m). A set of de- 
sign alternatives is generated for each system part 
above. The problem is: 

Find a composite design alternative S = 
S(l)*...*S(i)*...*S(m) of DAs (one representa- 
tive design alternative S(i) for each system com- 
ponent/part P(i), i — l,m) with non-zero IC 
estimates between design alternatives. 

A discrete space of the system excellence on the 
basis of the following vector is used: N(S) = 
(w(S);n(S)), where w(S) is the minimum of 
pairwise compatibility between DAs which corre- 
spond to different system components (i.e., V Pj 1 
and P h , 1 < ji ^ j 2 < m) in S, n(S) = 
(ni, n r , ...rife), where n r is the number of DAs 
of the rth quality in S (Er=i Ur = m )' a 
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result, we search for composite system decisions 
which are nondominated by N(S) (Fig. 4 and 
Fig. 5). Here an enumerative solving scheme 
(e.g., dynamic programming) is used (usually 
m < 6) [28]. 



Lattice: w = 2 
< 3,0,0 > 



<2, 



<2, 



< 1, 



< 1, 



<0, 



0,1 > < 1,2,0 > < 2 



Lattice: w = 3 

< 3,0,0 > The ideal 
point 

N(Si) 

1,0 > / < 2,1,0 > 



0,1 > < 1,2,0 > 



1,1 > < 0,3,0 > < 1. 



0,2 > < 0,2,1 >< 1. 



1,2> 



< 0. 



1,1 > < 0,3,0 > 



0,2 > < 0,2,1 > 
_\ I 



2> N(S 2 ) 



<0,0,3> <0,0,3> 

Fig. 4. Lattice of system quality 




w(S) = 3 



w(S) = 2 



w(S) = 1 

Fig. 5. Illustration of system quality space 

Generally, the following layers of system excel- 
lence can be considered: (i) ideal point; (ii) 
Pareto-efficient points; (iii) a neighborhood of 
Pareto-efficient DAs (e.g., a composite decision of 
this set can be transformed into a Pareto-efficient 
point on the basis of an improvement action(s)). 



Clearly, the compatibility component of vector 
N(S) can be considered on the basis of a poset- 
like scale too (as n(S)) ([25], [31]). In this case, 
the discrete space of system excellence will be an 
analogical lattice. 

Fig. 6 and Fig. 7 illustrate the composition 
problem (by a numerical example for a system 
consisting of three parts S = X-kY-kZ). Priorities 
of DAs are shown in Fig. 6 in parentheses and 
are depicted in Fig. 7; compatibility estimates 
are pointed out in Fig. 7). In the example, the 
resultant composite decisions are (Fig. 4, Fig. 5, 
Fig. 6, Fig. 7): S 1 = X 2 *Y 1 *Z 2 , N(S 1 ) = 
(2; 2, 0,1); S 2 =X 3 *Y 1 *Z 3 , N(S 2 ) = (3; 1, 0, 2). 



' S = X*Y *Z 
S 1 =X 2 *Y 1 * Z 2 
S 2 =X 3 *Yn<Z 3 



X 



Y 



Z 



*x(2) jshd 

^(X^])\^Y 2 (2) 



^3 (3) 



K§»Jfs(l) 
Fig. 6. Example of composition 
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Fig. 7. Concentric presentation 

3. Applied Web-based System 

The structure (infrastructure) of an applied 
Web based system is examined as a combination 
of two main parts: software and hardware. The 
basic example is targeted to a communication ser- 
vice provider (example 1). 

3.1. Hierarchical Model and Components 

The tree-like model of the considered informa- 
tion system infrastructure is depicted in Fig. 8. 
DAs for system components are the following: 
(1) server for DBs M: PC (Mi), Supermicro 
(Ma), and Sun (M 3 ); 
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(2) server for applications E: on server of DBs 
{Ex), Sun (E 2 ), Supermicro (E 3 ), and PC (E 4 ); 

(3) Web-server W: Apache HTTP-server (Wx), 
Microsoft IIS (W 2 ), Bea Weblogic (W 3 ), Web 
Sphere (W4), and Weblogic cluster (W5); 

(4) DBMS L>: Oracle (£>i), Microsoft SQL 
(-D2), and designed SQL (£> 3 ); and 

(5) operation system O: Windows 2000 server 
(Oi), Windows 2003 (0 2 ), Solaris (0 3 ), FreeBSD 
(O4), and RHEL AS (0 B ). 



S = A * S = (M * £) * (VF * £> * O) 
Software 



Table 2. Estimates 



Hardware 
^ = M*E 
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Fig. 8. Structure of applied Web-based system 

3.2. Assessment 

The following criteria are used for assessment 
of DAs ('+' corresponds to positive orientation 
of an ordinal scale as [1,6] when the biggest esti- 
mate is the best one, '-' corresponds to the neg- 
ative orientation of the scale when the smallest 
estimate is the best one): (a) cost C\ ('-'), (b) 
performance C 2 ('+'), (c) complexity of mainte- 
nance C 3 ('-'), and (d) scalability C 4 ('+')• The 
corresponding estimates for DA i are as follows 

%i = { z il, z i2, Zi 3 , Za). 

Tables 2 and 3 contain ordinal estimates of DAs 
upon the above-mentioned criteria (expert judg- 
ment). Criteria weights for three application ex- 
amples are contained in Table 4. Estimates of 
compatibility between DAs are contained in Ta- 
bles 5 and 6 (expert judgment). 

3.3. Communication Service Provider 

The resultant priorities of DAs are obtained 
as result of multicriteria ranking (Elcctre-likc 
method). The priorities of DAs for example 1 
(communication service provider) are shown in 
Fig. 9 in parentheses. 
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Table 3. Estimates 



Table 4. Criteria weights 



Table 5. Compatibility 
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Table 6. Compatibility 
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Application 
example 


Criteria 


12 3 4 


1. Provider 

2. Corporate system 

3. Academic system 


-11 -11 
-3 1 -2 1 
-13 -11 



For system part A, we get the following Pareto- 
efficient composite DA (superscript for A, B, and 
S corresponds to the number of applied appli- 
cation as 1, 2, 3): A\ = M 2 * E 2 , N(A\) = 
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(3; 1, 1,0). Fig. 10 illustrates the space of quality 
for N(A\). For system part B, we get the follow- 
ing Pareto-efficient composite DAs: B\ — W\ * 
D 3 *0 3 , N{B\) = (3; 2, 1,0); B\ = W 2 *D 2 *0 2 , 
N(B\) = (3; 2, 1,0); and B\ = W 1 *D 2 *0 5 , 
N(Bl) = (1-3,0,0). 



i S — A-kB 

S\ =A\-k B\ = (M 2 * £ra) * (Wi * D 3 * 3 ) 
S| = * = (M 2 * £ 2 ) * (W a * D 2 * O a ) 
= A} ★ S3 1 = (M 2 * £ 2 ) * (Wi * D 2 * B ) 

Hardware Software 

A = M-kE B = W*D*0 



A\ = M 2 * £ 2 
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Fig. 9. Communication provider 

Fig. 11 illustrates composite DAs for part B. 
Clearly, the resultant composite DAs are the fol- 
lowing: 

(1) Sl=A\*B{ = (M 2 *£^)*(Wi*X> 3 *03); 

(2) S% =A\*B\ = (M 2 * E 2 ) *(W 2 * D 2 *0 2 ); 

(3) S% = A{ + Bl = (M 2 *E 2 )-k(W 1 *D 2 *0 5 ). 



N(Al) 



N(A 2 %N(A 2 2 ) 




w = 3 

w = 2 
io = 1 

Fig. 10. Space of system quality for A 



The ideal ( 
point 




N{B\),N\B\) 



N(B\ 
MB*) 



N{Bl) 



w = 3 

w = 2 
it; = 1 

Fig. 11. Space of system quality for B 



In addition, it is reasonable to consider the fol- 
lowing technological system problems [51] : (a) 
revelation of "bottlenecks" and (b) improvement 
of some obtained solution(s). For example, let us 
examine composite DAs for B: B\ = Wi * D 2 * 
5 with N(B£) = (1;3,0,0). Here compatibility 
(D 2 , 05) (that equals 1) is the "bottleneck". As a 
result, a special activity for improving this com- 
patibility can be considered as an improvement 
operation. 

3.4. Corporate Application 

The priorities of DAs for example 2 (corporate 
application) are shown in Fig. 12 in parentheses. 

For system part A, we get the following Pareto- 
efficient composite DAs: A\ = M^Ei, N(Af) 
::!: 1.1.0:: and A\ = M 2 * E 2 , N(Al) = 
(3; 1,1,0). Quality of decisions A\ and A\ 
is depicted in Fig. 10. For system part B, 
we get the following Pareto-efficient composite 
DAs (the ideal solutions) : B\ = W\ * D 3 * O5 , 
N{B\) = (3; 3, 0,0); and B\ = W 2 *D 3 *0 2 , 
N(B%) = (3; 3, 0,0). Quality of decisions B\ and 
B\ is depicted in Fig. 11. As a result, we get the 
following four final composite DAs: 

(1) S\ = A\*B{ = (Mi*Si)*(Wi*£> 3 *05); 

(2) S% = Al + B% = (M 1 -kE 1 )-k(W 2 *D 3 *0 2 ); 

(3) Si = A 2 2 *B 2 1 = (M 2 *E 2 )*(W 1 *D 3 *0 5 ); 

(4) S\ = Al*Bl = {M 2 *E 2 )*(W 2 *D 3 *0 2 ). 
Fig. 12 depicts information system and com- 
posite decisions for example 2. 
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S = A-kB 

Sf = A\* B\ = (Mi * E{) * (Wi * D 3 * 5 ) 
{M 1 *E 1 )*{W2*Ds*0 2 ) 



si 



A\*B\ 

S\=A\-kB\ = (M 2 * E 2 ) * (Wi * D 3 * 5 

Hardware 
A = M * E 



(M 2 kE 2 )*(W 2 *D 3 k0 2 ) 
Software 



|2 



Ml 



^ = M 2 *^ 2 



M e] 

Server Server for 
for DBs applica- 
Mi(2) tions 
M 2 (2) Si(l) 
M 3 (3) £ 2 (3) 
^3(3) 
£4 (3) 



B% = W 2 *D 3 * 2 



W 
Web 
server 
Wj.il) 
W 2 {2) 
W 3 (3) 
W 4 (3) 
W 5 (3) 



DBMS Operation 
Di(3) system 
0,(3) 



D2(2) 



2 (i) 
Oa(2) 
4 (2) 

o 5 (i) 



Fig. 12. Corporate application 

3.5. Academic Application 

The priorities of DAs for example 3 (academic 
application) are shown in Fig. 13 in parentheses. 
For system part A, we get the following Pareto- 
efficient composite DA: A\ = M 3 -kE 2 , N(Af) = 
(3; 2, 0,0). Quality of decision A\ is depicted in 
Fig. 10. For system part B, we get the following 
Pareto-efficient composite DA: Bf = W\ * D 2 * 
3 , N(Bf) = (3; 3, 0,0). Quality of decision Bf 
is depicted in Fig. 11. The resultant composite 
DA is the following: 

Sf = A\ * B\ = (M 3 * E 2 ) * (Wi * D 2 * 3 ). 

Fig. 13 depicts information system and com- 
posite decisions for example 3. 

3.6. Towards Analysis of Decisions 

Table 7 summarizes the resultant composite 
decisions for three considered applied examples 
above and it is a basis to analyze and/or com- 
pare the corresponding resultant decisions. 

Evidently, certain requirements and constraints 
lead to specific results. For example, in the corpo- 
rate applications maintenance requirements can 
be important, in the academic applications per- 
formance requirements can be often crucial ones. 
In the article, numerical results have only illus- 
trative character to explain the methodological 
approach (i.e., steps of solving scheme). The de- 



sign and usage of special approaches to analy- 
sis and comparison of different resultant applied 
decisions is a prospective topic for future stud- 
ies (e.g., multicriteria comparison, stability anal- 
ysis). 

• S = A-k B 

Sf=Af* Bf = (M 3 * E 2 ) * (Wi * D 2 * 3 ) 



Hardware 
A = M * E 



A\ = M 3 * E 2 



Software 

B = W-kD-kO 

Bf = W 1 *D 2 *0 3 



E 



1 



W 



M 

Server Server for Web 
for DBs applica- 

server 

Mi (3) tions W,(l) 
(3) W 2 (2) 
E 2 (l) W 3 (3) 
E 3 (2) W 4 (3) 
Ei(3) W 5 (3) 



M 2 (2) 
M 3 (l) 



DBMS Operation 
D\(3) system 
Oi (3) 



D*(l) 
D 3 (2) 



2 (2) 

03(1) 

4 (2) 
0,(1) 



Fig. 13. Academic application 

Table 7. Resultant composite decisions 



# 


Composite DAs 


1. 


s\ 


= A\-k B\ 


= (M 2 *E 2 )*(W 1 kD 3 k0 3 ) 




si 


= A\*B\ 


= (M 2 *E 2 )*(W b *D 2 *0 2 ) 




si 


= A\-k B\ 


= (M 2 *E 2 )*(W 1 *D 2 *0 5 ) 


2. 


si 


= A\*B\ 


= (Mi * Ex) * (Wi * D 3 * 5 ) 




si 


= A\* B\ 


= (Mi * £1) * (W 2 * D 3 * 2 ) 




si 


= A\*B\ 


= (M 2 * E 2 ) * (Wi * D 3 * O5) 




si 


= A\ * B\ 


= (M 2 *E 2 )*(W 2 *D 3 *0 2 ) 


3. 


Sf 


= A\*B\ 


= (M 3 *E 2 )*(W 1 *D 2 *0 3 ) 



3.7. Usage of Multiple Choice Problem 

In this case estimates of compatibility are not 
used and the model is more simple. Here we con- 
sider the greedy heuristic for applied example 1 
(communication service provider). Let us com- 
pute for each DA(/x) a priority r(/z) by three cri- 
teria C 2 , C 3 , and C4. After that it is possible to 
get for each DA the value (as "relative utility") 
X(n) = {r — rfaty/Zft (where r = max^{r(^)} and 
is the estimate of cost for DA(/x) by criterion 
Ci). As a result, we can get a linear ordering 
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of all DAs by A(/i) to get the number of linear 
order 7r(/i). Tables 8 and 9 contains estimates 
Km). -Mm), and 

Table 8. Ordering 



DAs 




A(/x) 


ttO) 


Mi 


3 


0.00 


13 


M 2 


2 


0.20 


11 


M 3 


1 


0.33 


7 


Si 


3 


0.00 


14 


£ 2 


1 


0.33 


8 


£ 3 


2 


0.20 


12 




3 


0.00 


15 


Wi 


1 


2.00 


1 


w 2 


2 


0.25 


10 


w 3 


3 


0.00 


16 


w 4 


3 


0.00 


17 


w 5 


3 


0.00 


18 


Table 9. 


Ordering 


DAs 


Km) 


Mm) 


tt(m) 


D x 


1 


0.33 


9 


D 2 


1 


0.40 


6 


D 3 


3 


0.00 


19 


Oi 


3 


0.00 


20 


o 2 


3 


0.50 


5 




1 


1.00 


2 




2 


1.00 


3 


5 


2 


1.00 


4 



As a result, the following solutions are ob- 
tained: (1) total cost constraint < 15: = 
Mi * E 2 * W\ * D 2 * O3 ; (2) total cost constraint 
< 18: S% = M 2 *E 2 *Wx*D 2 *0 3 ; and (3) total 
cost constraint < 19: S3 = M 3 -kE 2 -kWi*D 2 -k0 3 . 

3.8. Design of System Trajectory 

The scheme of multistage design consists of two 
phases (Fig. 14): 1. design of composite DAs for 
each time stage (HMMD) ; 2. design of a system 
trajectory based on DAs which were obtained at 
phase 1 (HMMD). Note a change of elements into 
the trajectory can require some efforts, and it is 
necessary to solve an additional top-level compo- 
sition problem (phase 2) as follows: 

Combine a trajectory (i.e., selection of a system 
solution at each stage ) while taking into account 



quality of composite DAs at each stage and a cost 
of the component changes. 



Trajectory 




Phase 2: \ Composite 

Design of trajectory \ DAs 



/Phase\| 



/Phase\| 



/Phase^ 



Stage 1 Stage 2 Stage 3 

Fig. 14. Illustration of multistage design 



S = A-k B 
Si =A{* B\ 

Hardware 
A = M * E 



A\ = M 3 * E 2 



~M ~E~\ 

Server Server for 
for DBs applica- 



(M 3 *E 2 )*(W 1 *D 1 *0 3 ) 
(M 3 *£ 2 )*(W 5 *£>i*0 3 ) 

Software 

B = W*D*0 

B\ = Wi * Di * 3 
W 5 * Di * 3 

Operation 



B\ 



W 
Web 



Mi (3) 
M 2 (2) 
M 3 (l) 



tions 

E 2 (l) 
E 3 {2) 
£4(3) 



server 
W x {2) 

W 2 (l) 

Wa(3) 
W 4 (3) 
W5 (2) 



DBMS 
Di{l) 
D 2 {2) 
£3(3) 



system 
O x (3) 
O a (3) 

Oa(l) 
04(3) 
B (2) 



Fig. 15. Communication provider (stage 2) 

This problem (trajectory design) is presented 
in ([30], |31j). Here example 1 (communication 
service provider) is considered for three stages. 
Stage 1 corresponds to Fig. 9 with solutions Si, 
S 2 , and S 3 . 

For stage 2 (near future) and stage 3 (future) 
other weights of criteria are used: stage 2: — 1, 
3, —1, and 3; stage 3: —1, 5, —3, and 5. Fig. 15 
and 16 depict results for stages 2 and 3. 

The composite DAs for stage 2 are the follow- 
ing: 



M 3 *E 2 , N(A{) = (3; 2, 0,0); 
Wi*Di*Os, N(B{) = (3; 2, 1,0); 

'3, JV(Bi) = (3;2,l,0); 
Si = {A\ *Bl) = (M 3 * E 2 ) * (Wx *Dx* 3 ) 



^i 1 



Si = W 5 * £>i * O. 
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si 



(A\ * B\) = (M 3 * E 2 ) * (W 5 -kDx-k 3 ). 
The composite DAs for stage 3 are the follow- 



ing: 



N{A[) 



A l = M 3 *E 2 , 
B\ = W 2 *D 2 *0 2 , N(b\) 
S\ = (A\ *b\) = (M 3 * E 2 ) * (W 2 * D 2 * 2 ) 



(3; 2, 0,0); 

(3; 2, 1,0); 



1 S = A*B 

s\ = A\ * B\ = (M 3 * E 2 ) * (Wa * D 2 * 2 ) 
Hardware 



A t = M 3 ★ £ 2 



Software 
B\ = W 2 *D 2 *0 2 



~M E~\ 

Server Server for 

for DBs applica- 



nt Yd 1 O 

Web DBMS Operation 

server D i( 2 ) system 
Wx(2) D 2 {1) Or (3) 
W 2 (l) .03(3) 2 (2) 
W 3 (3) 3 (1) 
Wk(3) 4 (2) 
We (3) B (1) 

Fig. 16. Communication provider (stage 3) 



Mi (3) 
M 2 (2) 
M 3 (l) 



tions 
£ x (3) 
S 2 (l) 
^3(2) 
£ 4 (2) 



Fig. 17 depicts systems solutions at three 
stages and an example of the resultant system 
trajectory: 



-< S 2 , S 2 , Si >. 

si 

sl * 

si 



si 
si 



s\ 



T 



Stage 1 Stage 2 Stage 3 

Fig. 17. Illustration for system trajectory 

4. Conclusion and Future Research 

In the paper, a new modular approach to com- 
pose a configuration of applied Web-based sys- 
tems is suggested. The approach is based on 
Hierarchical Morphological Multicriteria Design 
(HMMD) of modular systems and is illustrated 
by three simplified applied examples. In HMMD 
a special lattice-based discrete space is used to 
evaluate quality of the resultant composite sys- 
tem decisions or system configurations. The lat- 
tice above integrates ordinal quality of system ele- 



ments and ordinal quality of compatibility among 
the system elements. 

Note, the system structure in HMMD is con- 
sidered as a tree. This is useful from the follow- 
ing viewpoints: (i) it often allows to construct 
solving schemes and / or solving algorithms with a 
polynomial complexity; more generalized system 
structures lead to NP-hard or/and NP-complete 
problems; (ii) tree-like structures are more easy 
and understandable for readers and end-users, 
and it is very important to facilitate comprehen- 
sion of a new methodology at the 1st steps via 
simplified structures; and (iii) tree-like struc- 
tures can be used as a basis for examination of 
more complicated system structures (e.g., hierar- 
chies) and approximation of the complicated sys- 
tem structures by tree- like structures is an impor- 
tant underlaying approach in solving processes. 

In the future it may be reasonable to consider 
the following research directions: 

1. extension of the considered system architec- 
ture (i.e., examination of hierarchical structures 
instead of trees) ; 

2. analyzing some issues of system adaptability 
and upgradeability; 

3. examination of special new approaches to 
analysis/comparison of the resultant decisions; 

4- usage of the described lattices of integrated 
system quality for other combinatorial problems 
which lead to composite solutions (e.g., knapsack 
problem, multiple choice problem); 

5. usage of a more complicated lattice-based 
discrete space of system quality that involves 
poset-like scale for element compatibility as it was 
suggested in ([29 ] . [31 ] ): 

6. usage of fuzzy set approaches and AI tech- 
niques; and 

7. examination of other network applications. 
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